Slack-based Sensitivity Analysis for EDF

نویسندگان

  • Cesare Bartolini
  • Enrico Bini
  • Giuseppe Lipari
چکیده

Real-time systems are characterized by several nonfunctional properties which are used to describe the temporal behaviour. Traditional schedulability analysis allows to determine whether the timing requirements are going to be met or not. On the other hand sensitivity analysis is also capable to measure the admissible variation to the non-functional properties. This is extremely important in practice since the non-functional parameters are often determined with a large margin of uncertainty. The purpose of this paper is to lay a basis for the sensitivity analysis for EDF which is comprehensive of the three basic properties (computation times, deadlines and periods) using a common methodology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Dynamic Slack Management Technique for Real-Time Distributed Embedded System

This work presents a novel slack management technique, the ’Service Rate Proportionate(SRP) Slack Distribution’, for real-time distributed embedded systems to reduce energy consumption. The proposed SRP based Slack Distribution Technique has been considered with EDF and Rate Based scheduling schemes that are most commonly used with embedded systems. A fault tolerance mechanism has also been inc...

متن کامل

A Near-Optimal Algorithm for Scheduling Soft-Aperiodic Requests in Dynamic Priority Systems

In this paper, we propose a reasonably simple and near-optimal soft aperiodic task scheduling algorithm in dynamic priority systems. The proposed algorithm has extended the EDF-CTI (Earliest Deadline First-Critical Task Indicating) Algorithm [4] in such a way of modifying the slack calculation method which in turns resolves the unit scheduling and the critical task misindicating problems. The p...

متن کامل

Evaluation of Scheduling Algorithms for Real-Time Disk I/O

Real-time disk I/O scheduling is extremely important to the performance improvement of the whole real-time system since the disk devices are the system’s bottleneck. To meet time constraints, some conventional algorithm, such as EDF, Least Slack Time First, Rate Monotonic, can be used to schedule disk I/O. However, these algorithms ignore the relative position of requested data on the disks, he...

متن کامل

A Binary-Tree Architecture for Scheduling Real-Time Systems with Hard and Soft Tasks

Complex real-time systems require jointly schedule both periodic task and aperiodic tasks with hard and soft deadlines. This problem has been subject of considerably research in real-time systems and one of the most widely accepted solutions are dynamic slack stealing algorithms (DSS) for scheduling aperiodic tasks, running with earliest deadline first (EDF) algorithms for scheduling periodic o...

متن کامل

Slack-Based Measurement with Rough Data

Rough data envelopment analysis (RDEA) evaluates the performance of the decision making units (DMUs) under rough uncertainty assumption. In this paper, new discussion regarding RDEA is extended. The RSBM model is proposed by integrating SBM model and rough set theory. The process of reaching solution is presented and this model is applied to efficiency evaluation of the DMUs with uncertain ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008